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We consider a symmetric, finite-range contact process with two types of infection; both have 
the same (supercritical) infection rate and heal at rate 1, but sites infected by Infection 1 are 
immune to Infection 2. We take the initial configuration where sites in (— oo,0] have Infection 
1 and sites in [l,oo) have Infection 2, then consider the process pt defined as the size of the 
interface area between the two infections at time t. We show that the distribution of p t is tight, 
thus proving a conjecture posed by Cox and Durrett in [Bernoulli 1 (1995) 343-370]. 
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1. Introduction 

This paper addresses a conjecture of Cox and Durrett [3] concerning interfaces naturally 
arising in supercritical contact processes on Z . 

The contact process on Z d is a spin system with operator 

X 

where 

v x (y) = v(y), if y^ x , 

rj x (x) = 1 — rj(x), 



and flip rates c(x, rj) are given by 
c(x,rj) 



1, if rt{x) = l, 

^J2p(y- X )v{y), if r)(x) = o 
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for A > and probability kernel p(-). 

In the following, we take p(-) to have finite range (that is, 3M < oo:p(x) = for 
\x\ > M) and to be symmetric, though this latter hypothesis can be dispensed with via 
the techniques and results of Bczuidenhout and Gray [1] . 

Often the contact process is used as a model of the spread of an infection and a 
configuration n £ {0, 1} represents the state where there is an infection at x £ Z if 
and only if r)(x) = 1. We will adopt this point of view and speak of a site x being 
infected at time t (for a process (j] t -t > 0)) if r)t(x) = 1. We will sometimes identify 
configurations in {0, 1} Z with their sets of infected sites (that is, we will write C instead of 
{x : £(x) = 1}). As defined above, the contact process is attractive (see [8] for fundamental 
results associated with this property). Thus, for two configurations Co and Co satisfying 
Co < Co under the natural partial order, it is possible to construct in a single probability 
space two processes, (Ct :t > 0) starting at Co and (Ct-t> 0) starting at Co, satisfying, 
with probability one, Ct < Ct for all t. 

A consequence is that 3\\ such that for A > \\, the invariant limit lim^oo 6zS(t) is 
a non-trivial measure and for A < Aj, this limit is Sq. There also exists A 2 such that for 
A> A2,P{°}(t = oo) >0 for r = inf{£: ^ = 0}, and for A < \% p{°>(r = oo) = 0. In fact, 
via duality (see, for example, [5] or [8]), Aj = A^, and this critical value will henceforth 
be denoted by A c . 

We now introduce some notation. Suppose we are given independent Poisson processes 
on [0,oo), {D x } x& d of rate 1 and {N^ x,v '} x y ^id of rate \p(y — x). Denote by if a 
realization of all these independent processes; we say that H is a Harris construction. H 
is thus a Poisson measure on (Z d U (Z d ) 2 ) x [0, oo) such that, if y, z £ 1 d and J is a Borelian 
subset of [0,oo), we have H({z} x I) = D Z (T) and H({(y,z)} x I) = N^ v ' z \l). Given a 
Harris construction H and (x,t) £ 1 d x [0, oo), denote by H^ x,t > the Harris construction 
obtained by shifting H so that the space origin becomes x and the time origin becomes 
t. Formally, if y,z £ Z d and I is a Borelian subset of [0,oo), then H^ x,t '{{z} X I) = 
H{{z + x}x (I + t)) and H^({(y,z)} x I) = H {{{y + x, z + x)} x (I + t)). 

Given a Harris construction H = {(D x ) x€ %d, (N^ x ' v ') XjyeZ d} and (x, s), (y,t) £ Z d x R + 
with s < t, we write (x, s) <H> (y, t) (in H ) if there exists a piecewise constant 7 : [s, t] — > Z d 
such that: 

(i) j(s)=x,-y(t)=y; 

(ii) 7(r) ^ 7(r-) only if r £ AH^-XtM. 

(iii) ,3s <r<t with r £ D 7 ( r y 

Given A,B,C c Z d and s,t£ R + , we write A x s ■£> B x f if (.t, s) <-> (y, i) for some x £ A, 
y £ B. Additionally, A x {s} f-> B x {i} inside C if there exists a path connecting A x {s} 
and S x {i} and with image contained in C. 

Given Co £ {0, 1} Z and a Harris construction if, we construct a trajectory (77^° (H) : i > 
0) by specifying (if) = Co and [ry^° (ii)] (a;) = 1 if and only if Co X {0} O (x, i) in if . 

A moment's reflection shows that, under the law of H, (jqf 3 (if )) t >o is a contact process 
with initial condition Co and, if Co < Co, then putting Ci = Vt°(H) and Ct = Vit {H), we 
obtain the claimed coupling of two processes, one of which is always inferior to the other. 
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As noted, we will be concerned with one-dimensional contact processes with A > A c . 
Define rf (H) = sup{x : [qf' (H)] (x) = 1}. We will usually omit the dependency on H and 
when we omit the initial condition and simply write r t , we take £o = I(-oo.o] ■ If Co is such 
that £,o(x) = oo and sup{cc : £o(x) = 1} < oo, then almost surely r]^° ^ and rf° < oo 

for all t. It is classical that 9- — a = a(\) > 0; see Theorems 2.19 and 2.27 in [8] (even 
though the process treated there is nearest-neighbor, the proof works for the finite-range 
case as well). 

We consider the following question. Define 

l t = l t (H) =inf{x: [ V [-°° fl] {H)](x) + [r?* (#)](*)}, 

Pt = rjr 00 ' 01 - l t , p\ =max{p t ,0}, Pt = max{-p t , 0}. 

While it is easy to see that {r t < It} and {It < r t } are events of strictly positive probability, 
it is reasonable to believe that the two quantities are close. Cox and Durrett conjectured 
that {|pt|} (>0 would be a tight collection of random variables. We answer the conjecture 
affirmatively. 

Theorem 1.1. The law of {pt}t>o * s tight. That is, for any S > 0, there exists L > 
such that P(|pt| > L) < 5 for every t>0. 

From the joint process ((r)f, ^ - °° : °') •t>0), we can define a process (xt - t > 0) on 
{0,l,2fby 



Xt{x) 



It is not difficult to see that %t is a realization of a process taking values in {0,1, 2} z 
with initial configuration equal to -f(_oo,o] + 2 ■ I(o,oo) an d the following rates: 

— >• 1 at rate A^^p(y — x)I x ^ =1 ; 

0— ^2 at rate \ y y^p(y — x)I x ^- 2 ; 
2^0 at rate 1; 

1— ^0 at rate 1; 

2— ^1 at rate X^^p(y — x)I x ( y )— x- 

The particle system with the above transition rates is a model for hierarchical competi- 
tion considered in [6] and [7]; the following interpretation is provided. Sites in state are 
said to contain grass, in state 1 to contain trees and in state 2 to contain bushes. When 
trees attempt to occupy new territory, they are able to displace bushes, but bushes cannot 
displace trees. Since, in our case, we take the initial configuration L-oqM +2 • /(o,oo)j we 



0, 


if 


4~ 


-°°> 0] (x) 


= r£{x) = 0, 


1. 


if 


v'r 


-oo,0] {x) 


= 1, 


2, 


if 




-°°' 0] (x) 


= 0, V f(x) = l 
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expect the area taken by trees to grow to the right towards the area originally taken by 
bushes. However, since we allow for non-nearest-neighbor interactions, we may observe 
a mixed area where the two coexist. With the above notation, this area appears when 
Pt > 0. Alternatively, it may happen that there is no mixed area and a gap of grass ap- 
pears between the two homogeneous zones (in the case p t < 0). Theorem 1.1 states that 
with large probability, and uniformly in time, neither the mixed nor the intermediate 
grass area is too large. 

The proof is divided into two parts. The first part, namely the proof of tightness of 
{pf}, is given at the end of Section 2. The key ingredients are the celebrated result 
of Bczuidcnhout and Grimmett [2] , the rcnormalization arguments employed by, among 
others, Durrett (see [5]) and the construction carried out in [10]. These permit us to 
argue that from a single (x, t) with n[ °°' ' (x) = 1, there will be positive probability that 
inside a cone C x ,t = {{y, s) : \y — x\ < /3(s — t)}, 77 1 and ?y( _00 '°] are equal. In Section 3, a 
much simpler argument is employed to establish tightness of {p^}- 

2. Tightness of {pf} 
2.1. Right edge speed 

Given 7 > 0, we say that (0,0) eZx [0, 00) is "/-slow up to time T if n < jtVt < T. If 
this is satisfied for all T, then we say that (0, 0) is j-slow. 

Lemma 2.1. (i) For any e > 0, there exists 7 > such that P((0, 0) is j-slow) > 1 — e. 
(ii) For any 7 > a, we have 

P((0,0) is "/-slow) >0 (2.1) 

and there exist c, C > such that 

P((0,0) is j-slow up to time T but not -/-slow) < Ce~ cT . (2.2) 

Proof. Almost surely, 1 1— > rt is right-continuous with left limits, identically zero in a 
neighborhood of and satisfies rt/t — > a. It follows that almost surely, {rt/t :t > 0} is 
bounded, hence we have (i). It also follows that, given 7 > a, we can obtain R > such 
that V(r t /t < R/t + yVt) > 0. Now, 

P((0, 0) is 7-slow) > P(r t < OVt G [0, R/i\,r^-°°' \H^ It /-" R ^) <R + 7s Vs > 0). 

The first event on the above probability depends only on the Harris construction H on 
[0, R/j], whereas the second depends only on H on [R/j, +00), so they arc independent. 
Also noting that P(ri~°°' 01 (i^^/T^Ar)) < i? + 7S \/s > 0) = V(r s < R + js Vs > 0), we get, 
by translation invariance, 

P((0, 0) is 7-slow) > P(r t < OVi G [0, fl/7]) • P(r s < R + 7s Vs > 0). 



Tightness for the interface of the contact process 



913 



The second probability above is positive by our choice of R. The first one is also posi- 
tive because it contains the event {(— oo,0] x [0,R/j] «/> (0, +00) x [0,R/j]}, which has 
positive probability since it corresponds to a finite number of Poisson processes having 
no arrivals in a finite time interval. We thus have (2.1). 
To establish (2.2), fix 7' € (a, 7) and note that 

P(r t < <yt for all t e [0, T] but not for all t > 0) 

< F(3t >T:r t >jt)< P(3t > T :r t > jt,r T < l'T) + P(r T > 7'T). 

By Lemma 2 in [10] (a large deviations result for r t ), 7' > a implies that the second 
term in the sum decays exponentially fast in T and, by translation invariance, the first 
term is less than P(3s > : r s > (7 — "f')T + 7s). It will therefore suffice to prove that 
P(3s > : r s > k + 7s) decays exponentially fast as k tends to infinity. Indeed, put 9 = 
P(3t > : r t > M + jt) (remember that M is the range of the process) and Tjv = inf {t > 
0:r t > 2MN + -ft} for N > 1. We have 9 < 1 by (2.1) and 

P(Tat + i < 00) = P(3t >0:r t > 2M (N + l) + jt) 

<P(T N <oo,3s>0:r { - oofl] (H {rT «' TNy )>M + - / s) 
= P{T N < 00) ■ P(3s > : r s > M + 7s) = P{T N <oo)-9. 

Thus P(T N <oo)<9 N . Now, if k > 1, then 

¥{3s > : r s > k + js) < P(3s >0:r s >2Ma + 7s) < P(T CT < 00) < 9 a , 

where a denotes the largest integer strictly smaller than k/2M. □ 

2.2. Descendancy barriers 

In this section, we define an event called the formation of a descendancy barrier. This 
will mean that, inside a certain area delimited by a vertical cone that grows upward from 
the origin, all infected sites will be connected to the origin. Additionally, no infection 
from one side of the cone will be able to pass to the other side without being connected 
to the origin. These barriers, which appear with positive probability, as we will show, are 
the essential structure in our proof of tightness of {pf}- 

We first give a brief exposition of oriented percolation and state a result that will be 
needed later. For a detailed treatment of the subject, see the survey [4]. 

Let A = {(m, n) £ Z x Z + : m + n is even}, fi = {0, 1} A and T be the er-algcbra gener- 
ated by cylinder sets of f2. Points of 51 will be denoted by VP, with ^(m,n) £ {0, 1} for 
(m,n) € A. P p will denote the product measure (p5i + (1 -p)6 Q )® A . The vertical axis of 
A will be interpreted as time. 

Given k> l,e > and a probability P on J 7 , we say that (fi, J 7 , P) is a fc-dependent 
oriented percolation system with closure below e if 
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P(*(mj, n) = 0, 1 < i < r | {* (m, s) : 1 < s < n, (m, s) G A}) < e r , (2.3) 

where r > 1, (m,,n) G AVi and Im^ — mi 2 | > 2fc when ii 7^ 12. 

Given "J G f2, we say that two points (x,m), (y,n) G A with m < n are connected by an 
open path if there exists a sequence xq = x, x±, . . . , x n - m = y in Z such that Ixj+i — Xi| = 
1 Vi G {0, . . . , n — m — 1} and ^(xi, m + i) = IVi G {0, . . . , n — m}. We say that (x, m) 
percolates up to time n when it is connected by an open path to a point at height n. 
Finally, we say that (x,m) percolates when there is an infinite open path starting from 
it. 

In [4], it is proved that if p is sufficiently large, then the origin percolates with positive 
probability in (f2, .F,Pp). Moreover, the rightmost particle connected to the origin at time 
n, denoted R n , almost surely satisfies lim R n /n = a(p) > as n — > 00. To obtain similar 
results for fc-dependent systems, we use the following particular case of Theorem 0.0 in 
[9]. 

Lemma 2.2. Fix k G N and <p < 1. There exists e > such that if (fl, J 7 , P) is a 
k-dependent oriented percolation system with closure below e, then P stochastically dom- 
inates Pp. 

Using these facts and an argument similar to the one used in Lemma 2.1, we can prove 
the following lemma. 

Lemma 2.3. Fix an arbitrary < /3 < 1 and define the events 

p,.> f There exist two open paths, one starting at (—2,0), the other at (2,0) 

1 and both reaching time i. Neither of them intersects {(m, n) : — fin < m < /3n} 



r = 



There exist two infinite open paths, one starting at (—2,0) 
and the other at (2,0). Neither of them intersects {(m,n) : — fin <m< fin} 



For any k and S > 0, there exists e > such that if (f2, J-",P) is a k-dependent percolation 
system with closure below e, then: 

(i) P(r) > 1 - 6; 

(ii) P(r(i)\r) < Dc- dl for some d,D>0. 

We now construct a mapping H n- ty H of Harris constructions into points of f2; this is 
essentially a repetition of the mapping developed in [10]. The construction will depend 
on large integers K and N (in particular, much larger than the range M) whose choice 
will be described in Proposition 2.4. Given m G Z, n € Z + , define 



{ mN 


N 


mN 


\ 2 


' ~2 


1 2 


'mN 


M, 


mN 


2 


2 



N 
M 



nz, 

(2.5) 

x [KNn,KN(n+ l)]flZx [0,+oo). 
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We start defining an auxiliary G {0, 1, 2} A . Given (m, 0) G A, put 0) = 1 if H 

and the trajectory ^(H) satisfy the following conditions: 

there is no vacant interval at time KN of length N 1 ^ 2 inside I m -i U I m +\\ (2.6) 
every occupied site in I m -\ U I m +i at time KN is a descendant of /,„ x {0}; (2.7) 



there does not exist (z, s) G J( m ,o) such that 
7 m x {0} *» (z, s) and (J° x [0, s]) O (z, s); 



(2.8) 



put <&ij(m, 0) = otherwise. Given (m, n) € A with n > 1, put <£>#(m, n) = 1 if 

1 G {* H (m- l,n- l),* H (m + l,n- 1)}; (2.9) 

there is no vacant interval at time KN(n + 1) . 
of length N 1/2 inside I m - X U J m+ i; 



every occupied site in 7 m _i U I m +i at time KN(n + 1) 
is a descendant of {I m f~l r/^ Nn ) x KNn; 

there does not exist (z, s) € J( m .n) such that 

((-fm n r/xjvn) x KNn) ^ (z, s) and (/£ x [ifiVn, s]) <-> (z, s). 



(2.11) 



(2.12) 



If (2.9) fails, put $jj(m,n) = 2, and in every other case, put <I>#(m,n) = 0. Finally, set 

, s JO, if $ H (m,n)=0, 
^ 1, otherwise. 

Note that, with this construction, if there is an infinite open path {(m^, rii)}i>o leaving 
the origin in we must have $#(mi, n^) = 1 for every i. 
We now have the following proposition. 

Proposition 2.4 (Mountford and Sweet [10]). There exist k,K - depending only 
on the parameter A of the contact process - with the following property: for any e > 0, 
there exists N such that defined from K and N is a k-dependent percolation system 
with closure below e. 

Remark 2.5. Conditions (2.6) and (2.10) are only necessary to establish Proposition 
2.4 and will not be used in the sequel. Also, N in Proposition 2.4 can be chosen as large 
as we want; in particular, as already mentioned, we take both K and N to be larger than 
the range M. 
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In what follows, the oriented percolation dependency parameter fc, the constant (3 and 
associated events r,r(z), the renormalization constants N,K and the closure density e 
will be fixed in the following way: 

• K and k arc functions of A, as explained in the last proposition above; 

• f3 will be any fixed number in (0, 1); 

• r and T(i) will be defined from (3, as in (2.4); 

• 6 > will be given during the proof of Theorem 1.1; 

• £ will be chosen corresponding to 6 = 5/6,k,f3, as in Lemma 2.3; 

• N will be chosen corresponding to s, as in Proposition 2.4. 

Introducing some more terminology, we call the origin /3- expanding when: 



If xeZ,yeI-2UloLil2,x^y,t< 1 and (x,0) -O- (y,t), then (0,0) <B- (y,t); (2.13) 



Condition (2.13) means that whenever an infection is transmitted to a site in L2UI0 U 
I2 before time 1, there must exist an earlier/simultaneous (possibly indirect) transmission 
from (0,0) to the same site. Condition (2.14) means that there is no healing at {0} x [0, 1]. 
Condition (2.15) means that at time 1, every site in i_2 UloU/2 carries an infection that 
descends from the origin. Condition (2.16) states that the percolation structure defined 
after placing the origin at (0, 1) has the properties defined in (2.4). The (3 dependency is 
in the third event since T depends on /3, and also in the choice of the parameters of the 
renormalization. 

We say that (0,0) is /3-expanding up to a time T > 1 when (2.13)-(2.15) are satisfied 
and * H( o,i) € T(i), where i satisfies T G (1 + KN(i - 1), 1 + KNi]. We then have the 
following lemma. 

Lemma 2.6. (i) P((0,0) is (3-expanding) > 0. 

(ii) P((0,0) is /3-expanding up to time T, but not /3-expanding) < De~ dT for some 



Proof. It is clear that with positive probability, (2.13)-(2.15) happen simultaneously. 
Also, they are independent of (2.16), which, in turn, has positive probability, by Lemma 
2.3, since is supercritical. Hence, the origin has positive probability of being j3- 
expanding, proving (i). Now, note that 



D n [0, 1] = 0; 
(0,0)o (z,l)Vz e 7_ 2 U/ U/ 2 ; 



(2.14) 
(2.15) 
(2.16) 



d,D>0. 




where [^J denotes the integer part of x. The probability of the last event in the above 
expression is bounded by De~ d ^ T ~ 1 ^ KN ^\ by Lemma 2.3, so we have (ii). □ 
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Let us now present the properties that motivated this construction. We start defining, 
for p > 0, 

V(p) = {(z, s) £ 1 x [0, +oo) : -ps <z< ps}. 
Wc then have the following proposition. 

Proposition 2.7. Suppose that the origin is ft -expanding. There then exists a (deter- 
ministic) < /3 < 1 with the following three properties: 

(i) ifx,zGZ,(x,0)<+(z,s) and (z,s) £V(f3), then (0, 0) <+ (z, s); 

(ii) r° > ( ? s ' l l 3 ~ 1 > max{0, - 1} Vs > 0; 

\0, if s <l ~ ~ 

(hi) i/i,zeZ /iawe different signs and (x, 0) O (z, s) ; then (0, 0) (z, s). 

Proof. If s < 1 in parts (i), (ii) or (hi), then the statements hold for any /3 < 1, by (2.13) 
and (2.14). Hence, from now on, wc assume that s > 1 in all three parts. Suppose that 
the origin is /3-expanding. Since ^ H (o,i) £ T, there exist sequences {m^}„>o, {m l n } n >o in 
Z such that 



m l = -2, m' Q = 2, 

\ m n+l ~ m n\ = \ m n+l ~ m n\ = h 

®H(°,i)(m l n ,n) = ^ H(0 ,i)(m r n ,n) = 1, 

m„ < — fin < fJn < m r n , n > 0. 

Dchnc 

00 00 

B ' = U K J < X KNn ) U J «.»)]' ^ = U X A " iV ") U J (m^n)], 

n=Q n=0 

B = B l UB r U{I X {0}). 



(2.17) 



B l is a union of horizontal lines (the a I m x KNn"'s), one for each height level KNn, 
and rectangles of base 2M and height KN (the ii J( m ,n)" ' s ); each rectangle connects a pair 
of horizontal lines. B l is thus a connected subset of Ix [0,+oo). The same can be said 
about B r . So, B is also connected and its complement in R x [0, +00) has two connected 
components, which will be referred to as "above" and "below" B. Also, note that since 
N > 2M,V(x,t) £ B, we either have [x-M,x] x {t} C B or [x,x + M] x {t} C B. In other 
words, the three sets whose union defines B (B l , B r and Iq x {0}) have width larger 
than M at any time level. 

Putting together (2.7), (2.8), (2.11), (2.12) and the three first conditions in (2.17), 
we can conclude that in the trajectory ■n 1 (H^ -' lS> ), every infected site in (0,1) + B := 
{(z, 1 + s) : (z,s) £ B} descends from (i_ 2 U To U h) x {1}. Then, because of (2.15), in 
the trajectory ^(H), every infected site in (0,1) + B descends from (0,0). 
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It follows from the last condition of (2.17) that there exists < /3 < 1 such that V{j3) 
is contained in the union of (J_ 2 UftU h) x [0, 1] and the area above (0, 1) + B. 

Now, take x and z as in (i). Since s > 1 and (z, s) £ V(f3), (z, s) must be above (0, 1) + B. 
So, any path starting from (x, 0) and reaching (z, s) must have a point (y, t) £ (0, 1) + B 
and thus, as we have seen, it must be the case that (0, 0) «-> (y, t) <-> (z, s). 

Part (ii) follows from the facts that for any s > 1, (/3s, s) is to the left of (0, 1) + B r , 
and that r)° n {x : (x, s) g B r } ^ 0. 

Finally, take x, z as in (hi) and let £ be the path linking (x, 0) and (z, s). We separately 
consider the two cases: there exist y^x and t < 1 such that (y, f ) € C or n °t- In the first 
case, (iii) follows from (2.13). In the second case, noting that x and z have different signs 
and £ has horizontal displacements of size at most M, and using our remarks about B 
being connected and its width being larger than M at any time level, we conclude that 
( r y(t),i) £ (0, 1) + B for some t € [0, s] . (iii) then follows from the fact that any infection 
in (0, 1) + B descends from (0, 0). □ 

2.3. Proof of tightness of {pt} 

Call the origin ((3,j)-good up to time T (rcsp., ((3,j)-good) when it is both /3-cxpanding 
and 7-slow up to time T (resp., /3-expanding and 7-slow). Additionally, call a point (x,t) 
^-expanding, j-slow or (j3,^)-good when (0,0) has the corresponding property on H^ x,t \ 

Lemma 2.8. For 7 > sufficiently large, we have: 

(i) P((0,0) is {(i^)-good)>Q; 

(ii) P((0,0) is {l3^)-good up to time T but not (f3,j)-good) < Fe~f T for some f,F > 
0; 

(iii) given < a < 6,P((r t , t) is not ((3, j)-good for any t £ [a, b]) < Gc~ 9 ^ b ~ a for some 
g,G > not depending on a, b. 

Proof. The only point that does not follow directly from Lemmas 2.1 and 2.6 is (iii). 
We start proving the result when a = 0. Given a Harris construction H, define n(H) = 
sup{i > : (0, 0) is (/3, 7)-good up to time t in H}, 

[ 1, if ft(H) < 1, 

cri(H) = I KN(n+l) + l, if n{H) G [KNn + l,KN(n + 1) + 1), 
[ +00, if n{H) = +00, 

<7 (H)=0 and a t+1 (H) = a, t {H) + (T (ij(^ i («)^W)) if % > 1 and <7 t (H) < +00. (The r CTj 
that appears is defined with respect to the original trajectory t^ -00 ' ! (H), with no change 
of coordinates.) Each <Tj is a stopping time for the process t^H t . It follows from the 
strong Markov property and translation invariance of the law of H that the law of 
jj{r, i ,cn) conditioned to {<x; < +00} is the same as that of H. In particular, conditioned 
on {(Ti < +00}, Oi+i — o~i has the law of u\, which satisfies: 
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• P(cti = +00) = 6 > 0, by (i); 

• P(T < cri < +00) < i^e- /T for some f,F>0, by (ii). 

Let t = inf{s : (r s , s) is (/3, 7)-good}. Now, if ia is the first i such that ct^+i = +00, we 
have r < o~i and 

P(r > b) < P(a io >b)< P(i > >/&) + P(i < A 0io > 6) 

< (1 - By^ + P(i < Vb, cr i+ i - cry > \/b for some 1 < j < i ) 

< (1 - 0)^ + V& • Fe~ /V5 < Ge- gVS 

for some suitably chosen g,G. 

For a > 0, repeat the proof starting from (r a ,a) instead of (0,0) and note that the 
constants / and F do not depend on a. □ 

Proof of Theorem 1.1 (First part). Fix 5 > 0. This is the S that takes part in our 
rcnormalization construction, as mentioned in the paragraph after Proposition 2.4. We 
want to prove that for any T, px < L with probability larger than 1 — 5. To this end, we 
will proceed in two steps. First, we will define a "good event" depending on T, H(T), 
with P(H(T)) > 1 — S. Wc will then choose L > and see that in "H(T), every infection 
in t)t that is to the left of — L must descend from (—00, 0] x 0. 

(A) Choice of the good event. By Lemma 2.1(i), we can choose 7 > such that the 
event 

Hi = {(0,0) is 7-slow} 

has probability larger than 1 — (5/3. We can also assume that 7 satisfies (hi) in Lemma 
2.8. 

Wc can choose S > such that 

{3x€ [-5,0] such that H (xfi) satisfies (2.13)-(2.15)} 

has probability larger than 1 — 5/6; note that this event depends only on the Harris 
construction on the time interval [0, 1]. Also, for any x, we have P(\t , ff (x,i) <G T) = P(4 r jj € 
r) > 1 — 6/6, by our choice of £ (see the remark after Proposition 2.4); for any x, this 
event depends only on the Harris construction on the time interval [l,+oo) and is thus 
independent of the former event. Therefore, putting 

%2 = {there exists x € [—5,0] such that (x,0) is /3-expanding}, 

we have P(H 2 ) > 1-5/3. 

Now, choose R > such that Y^nLi Ge~ 9 ^ R+n < 5/3, where g,G are defined in 
Lemma 2.8(iii). Given R > 0, define the time intervals 

Iq = [0,R], I n = (sup/ n _i,supJ„_i + R + n] for n > 1, 
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so that I n = (R+(n- 1)R + R + nR+ |7„| =R + n for n > 1. We now 

choose R large enough so that 

Vn>2,Vte/„_! 2 f ~ 5 >|/„-iU/„|. (2.18) 

P + l 

Given T > 0, define n(T) = sup{n > l:I n C [0,T]}; if J U h £ [0,T], put n(T) = -oo. 
The idea is that, given the time interval [0,T], we will place the intervals /„ from top to 
bottom, that is, T — Iq,T — . . , up to the last one that fits, which will be In(T)- Now, 
define the event 

W-3 = H 3 (T) = {for each n G [l,n(T)], there exists t G T- I n 
such that (r t ,t) is (/3, 7)-good}; 

if n(T) = —oo, simply take H3 to be the whole space. Now, as a consequence of Lemma 
2.8(iii), we obtain 

P(W 3 (T)) > 1 
> 1 

In conclusion, if H{T) = Hi n U 2 n W 3 (r), then P(H(T)) > 1 - 5 for any T. 

(B) Choice of L and proof that the interface area is smaller than L in the good event. 
Let L = j(R + R + 1) + S; note that L does not depend on T. We first treat the case 
T < R + R+ 1. We might omit it: since sup t<T \p t \ < 00 almost surely, it suffices to prove 
its tightness in [T, +00) for sufficiently large T. However, we find that this case illustrates 
the main idea of the proof without the technical complications that appear in the general 
picture. 

Let V = V{fi) = {(z, s)eZx [0, +00) : -(3s < z < /3s}, where /3 > is such that the 
conclusion of part (i) of Proposition 2.7 holds. Given AcZx [0, +00) and t > 0, define 
IL(A) = {z:(z,i)eA}. 

Fix H G H(T). Since H £ H2, we can take x G [-S, 0] such that (x, 0) is /3-expanding. 
Also, since H G Hi, (0,0) is 7-slow and, in particular, rx < jT. Thus, 

r T - L < 7T - L < 7 (i? + R + 1) - 7 (i? + R + 1) - S 
= -S <x + /3T < su P n T ((a;, 0) + V) + 1; 

the +1 is required because x + j3T may not be an integer. Assume that for y > and w 
satisfying rr — w>L,we have (y, 0) •H- (w,T). Note that w < rx — L < supILr((2;, 0) + V). 
If it) G ilT((a;,0) + V), then it follows from Proposition 2.7(i) and translation invariance 
that (x,0) -H> (w,T). If u> < inf Ht((x,0) + V), then w and y are in opposite sides of x 
and it follows from Proposition 2.7(h) and translation invariance that (x,0) O (w,T). 



n(T) 

— P((£,r t ) is never (/3,7)-good when t G T — 7„) 
n=l 

00 00 

- ^ Ge- 9 ^^ = 1 - Ge" 9VlFF " > 1 - S/3. 

n—1 n—1 
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This shows that any infection in (—00, r^ — L] x T that descends from [1, +00) x must 
also descend from (— 00, 0] x 0, completing the proof of this case. 

Before starting the other case, we make some trivial remarks. Suppose (a,s),(6, t) G 
Z x [0, +00) are such that a < b and s < t. Let £* be the smallest value of £ at which 
Il c ((a,s) + V)n n c ((&,t) + V) ^ 0. (* is cither t (in the casc_(M) G (a,s) + V) or the 
time of intersection of the lines C ^ a + P{C ~ s) and (n-b- — t), that is, 

C*((a, s), (6,0) = max|t, b ' a+ J ( ' + s) |. (2.19) 

Also, 

C>C((a,s),(b,t)) =*> n c ((a, s) + V)un c ((M) + V0 is an interval. (2.20) 

Now, take T > R + R + 1 and H G H(T). Again, (0,0) is 7-slow and there exists 
x G [— S, 0] such that (x,0) is /3-expanding. Also, since H G %z(T), there exist t\ G T — 
IniH G T — . . . ,tn G T — 7j such that (r ti , ij) is (/3, 7)-good for i = 1, . . . , n. Note 
that since (0,0) and each (r ti ,ti) is 7-slow, we have 

ft! < 7*1: 

<n n + 7(t„+i - n=l,...,n-l, (2-21) 
?*t < ri„ +7(T-i ft ), 
and by Proposition 2.7(h) and translation invariance, we have 

n ± > x, 

r tn+1 >r tn , n= l,...,n- 1. 



(2.22) 



We claim that the cones (r ti ,ti) + V each overlap with their neighbors before time T, 
that is, 

C*((x,0),(r tl ,t 1 ))<T, 

(2.23) 

C((n ( ,*0,(rt <+ i,<*+x)) <r, i = l,...,n-l. 

Let us prove the first expression in (2.23). If (r tl ,fi) G (x, 0) + V, then £*((x,0), (r tl ,ii)) = 
ti < T. Assume that (r tl ,ti) ^ (x, 0) + V. Since — 5 < x < r tl < 7^, we have r tl — x < 
7*1 +5. Also, 

06T-4 +1 TG/r+1 ^ ~ 5 > I U Jfi+2 I > 14 U Jfi+l I 

/3 + 7 

and since we also have that t\ G T — I fl , we obtain t\ = t\ — < U /r+iI < 2 ^_~ S ■ 
Putting these inequalities together and using (2.19), we get 

C (( 3! ,0) > (r tl ,t 1 )) = ^ < ^ 
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S 2/3T - S 2±l =T 
2P /3 + 7 2~8 

For the second expression in (2.23), if (r ti+1 , t i+1 ) G (r u , U) + V, then C* ((r tj ,U), (r u+1 , t i+1 )) 
ti + i < T. Assume that (r ti+1 , i;+i) ^ (r ti ,ti) + V and write 

t * n , w , » n i+1 -r u +i3(ti + i+ti) j(t i+1 -ti)+j3(t i+1 +ti) 
C {{rt i ,U),{ru + i,ti+i)) = ^ < ^ 



23 

■ ,»o tioiro f. .. _/. If- .117"- . , , I <T i 



Since U&T- and G T- we have t i+1 -t t < U < ^frrr for 



any i G is-i, by (2.18). In particular, this holds for t = T — ^+1. Therefore, 
C {(rt i ,t i ),{r ti+1 ,t i+1 ))<- B =- < 



2(3 /3 + 7 2/3 2 

<T-i i+1 + ^±^i<T. 

Now, define the union of cones U = [lX=i(0"t„,*n) + V)] U [(x,0) + V}. Using (2.20) 
and (2.23), we conclude that Ut(U) is an interval. 

Since t ¥l G T — 1\, we have T — t fl < R + R+l. Also, using the last inequality in (2.21), 
we obtain 

r T < n A + 7(T - i fi ) < r tji + 7 (i? + i? + 1), 
so, using L = j(R + R + 1) + S, we have 

r T -L< r tn + i{R + R+1)- 7 (i? + R + 1) - S < r tn < supU T (U). (2.24) 

As before, take y > and w satisfying tt ~ w > L and (y,0) O (w,T). Since u> < 
?'t — i < supIIt(C/) and IIt(C/) is an interval, there are two possibilities: 

(a) ioGlI T ([f) 

In this case, by the definition of U, we either have w G Ht((x, 0) + V) (hence 
(a;,0) (w,T), as we already saw) or w G D/r^ti , £j) + V) for some i. In this last 
case, there exists z such that (z, U) O (w,T) and hence, by part (i) of Proposition 
(2.7), (r t4 ,*i) O (w,T), which implies that (-00, 0] x {0} o (w,T). 

(b) w<infli T ([/) 

By the same argument that was used in the case T < R + R + 1, we have (x, 0) -H- 
(w,T). 

In conclusion, in any case, we have (— 00, 0] xOf) (w,T). We have thus shown that 
any point (w,T) that is connected to [l,+oo) but not to (— 00, 0] must be to the right of 
{tt — L,T), that is, that px < L, as required. □ 



Tightness for the interface of the contact process 

3. Tightness of {p^} 



923 



In the following lemma, we will reuse the renormalization structure built in the last 
section. We fix an arbitrary j3 <G (0,1) and k,K as in Proposition 2.4, then choose a 
closure density e such that the event T of Lemma 2.3 has positive probability. Finally, 
we choose TV such that ^>h has closure density below e (again as in Proposition 2.4). 

Lemma 3.1. For any a > 0, there exists L > such that for any T > 0, 

¥ (there exists t<T such that r t > rx + L) < a. (3-1) 

Proof. As in the proof of Theorem 1.1, we will define an event Q = Gi n G2 H Gz(T) such 
that f(Q) > 1 — a and choose an appropriate L > 0; we will then show that in Q, we have 

r t <r T + L Vt < T. (3.2) 

The first event is the same as before: Gi = {(0,0) is 7-slow}, with 7 chosen so that this 
has probability > 1 — er/3 (see Lemma 2.1). Put G2 = {rt > —SVt > 0} with S > chosen 
such that this has probability greater than 1 — cr/3; this is possible because inf{r t :t > 
0} > — 00 almost surely. 

Increasing 7 so that the conclusions of Lemma 2.8 hold, we may choose R > such 
that J2^Lo Ge~ 9 ^ R+n < cr/3, where 5, G are as in part (hi) of Lemma 2.8. We then put 

I = [0,R), I n = [sup I n -x, sup I n -i +R + n) forn>l, 

so that 7„ = [nR + (n ~ 1)n , (n + l)R + ( " + 2 1)n ), \I n \ = R + n when n > 0. We also put 
n(T) = sup{n > : I n C [0, T]}; if I Q £ [0, T], then put n(T) = -00. Next, define 

Gd,(T) = {for each n £ [0,fi(T)], there exists t ET — I n such that (r t ,i) is ( ( 5,7)-good}; 

if n(T) — —00, take G3 to be the whole space. By the choice of R and Lemma 2.8(iii), 
W(g 3 (T)) > 1 - a/3. Thus, F(G) > 1 - cr, as required. 
Let us recall that 

(r s ,s) is (/3, 7 )-good, s' > s =S> r s +^(s' - s) - 1 < r 8 > < r s + 7(3' - s), (3.3) 
where /3 is defined in Proposition 2.7. Choose L such that 

L> 7 (2i?+l) + 5 and (3.4) 

L>S + 7(2R + 2n + l)-p(nR+ n( ' n ~ 1 ^ +1 Vn>0. (3.5) 

We proceed to prove that (3.2) is satisfied in G ■ Fix < t < T. We deal with three 
cases: 
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• £ <T < 2R + 1. Since the origin is 7-slow, we have r t <~ft< r )(2R + 1). Since we are 

(3.4) 

in (? 2 , we have r T > -S. Therefore, r T + L > -S + L > j(2R + 1) > r t . 

• T > 2R + 1,£ £ (T — In) U (T — In+i) (the point being that t is close to zero, so there 
does not necessarily exist a (f3, 7)-good point below (r t ,t)). By the definition of n, we 
have € I fi+ i, so £ < \I n U 7 fi+ i| = 2_R + 2n + 1 and r t <jt< -f(2R + 2n + 1). Also, 
by the definition of £3, there exists i* e T - 4 such that (r t *,t*) is (/3,7)-good. 

£* G T - 4 implies that T-t*> inf 7 fi = ni? + ( "~ x) " . We then have 

(3-3) - -/ fn-DnX 

r T + L > r t . +/3(T-t*)+L-l>-S + /3{nR+± — 

(3.5) 

> j(2R + 2n + l)>r t . 

• T > 2R + 1, £ G T — I n with n < n. Here, n + 1 < n, so there exists t* GT — I n+1 
such that (r t -,t*) is (/3,7)-good. Note that £>£*,£-£*< |/„U/ n+ i| = 2_R + 2n+l, 
so (3.3) gives 

n < r t , + 7 (£ - £*) < r t , + 7 (2i? + 2n + 1). (3.6) 
On the other hand, T - 1* > \I U • • • U I n \ = (n + 1)R+ (ra + 1) " , so 

(3-3) _ _/ (n + l)n\ 

r T + L > r t *+p(T-t*) + L-l>r t *+l3(nR+ K 2 > \+L 

(3.5) (3.6) 

> r t , + 1 {2R + 2?i + l) > r t . 

Lemma 3.2. For any a > 0, there exists L > suc/i £/ia£ /or anj/ T > 0, 

P([0, +00) xflo[0,L]xT mside (0, +00)) > 1 - a. (3.7) 

This follows from the fact that r t has positive asymptotic speed and a simple duality 
argument; we omit the proof. 

For T > 0, define qr = max{r t : < t < T}. We now proceed to complete the proof of 
Theorem 1.1. 

Proof of Theorem 1.1 (Second part). Fix S > 0. By Lemmas 3.1 and 3.2, we can 
obtain L\ : L2 > such that 

F(<?t <r T + L x ) > Vl-S, 
P([0,+oo) x 0o [0,L 2 ] x T inside {(x, t) : x > 0}) > y/l-6. 

Put L = Li + L 2 + M. For any T > 0, we have 

P(pt > -L) = P((0, +00) x0o(r T ,r T + I]xT) 
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> P(<?t <r T + L x , [r T + L x + M + 1, +00) x 

<-> [r T + L x + M + 1, r T + L] X T inside [r T + £1 + M + 1, +00)) 

+OO 

= V] P(r T = a;,g T <x + L x , [x + L x +M + l,+oo) x 

x — — L\ 

<-> [x + Li +M+ l,x + L] xT inside [x + L x + M + l,+oo)). 

(The sum starts at — L x because qx > 0, so we can only have qx < + ii when r<r > 
— Li.) Now, in each of the above probabilities, the first two events depend on the Harris 
construction on the set (—00, x + L x + M] x [0, +00), whereas the third event depends on 
the Harris construction on [x + L x + M + 1, +00) x [0, +00). They are thus independent 
and the sum becomes 

+00 

P(^t = x,q T < x + Li) ■ P([x + L x +M + 1, +00) x 
x= ~ Ll ^[x + L x + M + l,x + L]xT 

inside [x + L x + M+ 1, +00)) 

= P([0, +00) xOh[0, L 2 ] x T inside [0, +00)) • ^ P(r T = x, q T < x + L x ) 

x— — L± 

= P([0, +00) xOh[0, L 2 ] x T inside [0, +00)) ■ P(q T <r T +L 1 )>l-5, 
completing the proof. □ 

References 

[1] Bezuidenhout, C. and Gray, L. (1994). Critical attractive spin systems. Ann. Probab. 22 
1160-1194. MR1303641 

[2] Bezuidenhout, C. and Grimmett, G. (1990). The critical contact process dies out. Ann. 

Probab. 18 1462-1486. MR1071804 
[3] Cox, J. and Durrett, R. (1995). Hybrid zones and voter model interfaces. Bernoulli 1 343- 

370. MR1369166 

[4] Durrett, R. (1984). Oriented percolation in two dimensions. Ann. Probab. 12 999-1040. 
MR0757768 

[5] Durrett, R. (1988). Lecture Notes on Particle Systems and Percolation. Belmont, CA: 

Wadsworth. MR0940469 
[6] Durrett, R. and M0ller, A. (1991). Complete convergence theorem for a competitive model. 

Probab. Theory Related Fields 88 121-136. MR1094080 
[7] Durrett, R. and Swindle, G. (1991). Are there bushes in a forest? Stochastic Process. Appl. 

37 19-31. MR1091691 

[8] Liggett, T. (1985). Interacting Particle Systems. Grundlehren der Mathematischen Wis- 
senschaften 276. New York: Springer. MR0776231 



926 



Andjel, Mountford, Pimentel and Valesin 



[9] Liggett, T., Schonmann, R. and Stacy, A. (1997). Domination by product measures. Ann. 
Probab. 25 71-95. MR1428500 
[10] Mountford, T. and Sweet, T. (2000). An extension of Kuczek's argument to nonnearest 
neighbor contact process. J. Theoret. Probab. 13 1061-1081. MR1820502 

Received March 2009 and revised September 2009 



